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A METHOD AND APPARATUS FOR FINDING A MOBILE RADIO TERMINAL 
FIELD OF THE INVENTION 

The invention relates to systems or methods for finding a mobile radio terminal. 

5 

BACKGROUND OF THE INVENTION 

In the past, many attempts have been made to develop methods of determining the 
position of a target in a given area. Such applications include determining the 
location of a military target to direct weaponry to that target., determining the 
10 location of a vehicle which has been stolen to enable it to be retrieved and 
determining the position of a person who has become lost in for example, a 
wilderness setting. 

A vital distinction is maintained throughout the following between on the one hand. 

15 the process of locating a mobile radio terminal and on the other hand the process 

which will be referred to as finding the mobile terminal. In the literature, locating a 
mobile terminal refers to the process whereby an estimate is made of the position of 
the mobile terminal. That process is affected by a variety of random errors and 
therefore the accuracy of such systems is measured in statistical terms which indicate 

20 the extent to which such an estimate is likely to vary from the true position of the 
mobile terminal. By contrast, the process described herein as finding a mobile 
terminal involves a person moving to the same position as the mobile terminal. The 
distinction may be understood clearly from the results of the two processes. Upon 
locating a terminal as described in the literature, one possesses an estimate of the 

25 position of the mobile terminal, which could be many hundreds of metres from the 
true position. Upon finding the terminal however, one has moved to exactly the 
same position as the terminal. As will be demonstrated later in this section, this 
distinction can be very significant when comparing the effectiveness of a location 
system as compared to a homing system for particular applications. For example 
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enabling emergency response personnel. to find an injured person in a timely 
manner. 

The prior art contains many examples of homing systems. In the main these are 
5 based on radio or acoustic direction finding, in some cases with the use of a 
secondary indicator for the distance to the target. Such systems operate in a 
conceptually very simple fashion. The homing device detects a signal from the target 
device and measures the angle of arrival of the received signal. The user is then 
advised to move in that direction, As with all radio signal measurements, the initial 

10 angle of arrival measurement will exhibit random errors. In principle however, as 
the homing device is moved towards the target device, repeated measurements 
enable the trajectory to be adjusted in such a fashion such that eventually the homing 
device comes to the exact location of the target device. Note that it is not necessary 
for a direction finding homing device to determine or be informed of its own 

15 absolute location or the absolute location of the target device. The device can operate 
solely in terms of the relative direction between the homing device and target device. 

Also existing are location systems for mobile radio terminals. In some of these 
systems, the mobile terminal receives signals from a plurality of transmitters whose 

20 positions are known in order to determine the location of the terminal. Perhaps the 
best known example of such a system is the Global Positioning System (GPS). 
Another example is Cursor as described in US Patent No. 5,045,861. The Cursor 
system provides a means of locating mobile cellular telephones. The location 
determination is based on observations by the mobile of the time difference of arrival 

25 of signals from the base stations in the network. Both the GPS and Cursor systems 
involve the mobile terminal measuring the signals received from a plurality of 
transmitters whose positions are known. Such systems are known as self-positioning 
systems. 
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The primary function of a location system is to measure position in absolute terms, 
for instance within the GPS WGSS4 global coordinate frame. The performance of 
such a system is specified in terms of such concepts as the error radius that includes 
67% of the measurements. The performance of a homing system however might be 
specified in terms of the percentage of times that it enables users to find target 
devices. A useful homing system will be able to find the target a very high 
percentage of the time. Of course a radio location system could be used as a homing 
system, but this requires elaboration of the system, including communication of the 
estimated position of the target device to the user that is endeavouring to find that 
device. If the error in the position estimate is large, then the elaborated location 
system may not provide a method of actually finding the target device with any 
degree of certainty, and therefore cannot be considered to be a useful homing system. 
The application of radio location systems for locating mobile telephone subscribers 
has been an area of great commercial interest since the United States Federal 
Communications Commission (FCC) mandated that cellular operators provide this 
capability [FCC96]. The FCC has distinguished between self and remote positioning 
systems in specifying the required accuracy. For self-positioning systems, the 
required accuracy is 50 metres 67% of the time and 150 metres., 95% of the time. For 
remote systems the requirements are 100 metres 67% of the time and 300 metres 95% 
of the time. It should be noted that these statistical requirements apply on a wide 
scale, to entire cities for example. In particular areas, for example downtown, the 
performance could be much worse. 

Given that the FCC mandate relates specifically to the task of dispatching emergency 
response personnel to E-911 callers, there is implicit in the mandate the intention for 
the positioning systems to be elaborated upon and used as homing systems. It can be 
seen however that the accuracy requirements in the mandate do not provide the 
basis for a highly reliable homing capability. For the remote S3'stem, for instance, in 
5% of the measurements, the estimated position of the mobile may be more than 300 
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metres from its true position. In an urban area, 300 metres is simply not sufficient to 
find a lost object or person, especially in an emergency when time is of the essence. 
Even the accuracy requirements for a self-positioning system fall short of the 
accuracy needed for an effective homing capability. 

5 

The accuracy requirements in the FCC mandate, inadequate as they are for homing, 
reflect the current limits of technical feasibility for commercial, widely deployable, 
mobile telephone location systems. These limits are due to characteristics of 
terrestrial radio propagation including multipath (the arrival of multiple copies of 

10 the transmitted signal at the receiver), signal obscuration (commonly referred to in 
the literature as shadow fading) and near-far interference in which signals from a 
distant transmitter are blocked at the receiver by the signals from a closer transmitter 
using the same radio channel. Multipath evidences itself as a bias in the timing 
observations made by a receiver. The bias is a function of the radio propagation 

15 paths between the transmitter and the receiver. This bias translates into errors in the 
position estimate. The near-far interference and signal obscuration on the other hand 
result in a smaller number of transmitters being detected by the mobile in a self- 
positioning system (or a fewer number of receivers detecting the signals transmitted 
by the mobile in a remote-positioning system). The detection of fewer signals means 

20 fewer observations available for determining the location and a corresponding 
degradation in the accurac)'. 

In theory of course it might be possible to overcome the accuracy limitations of a 
location system by making repeated independent measurements and averaging to 

25 reduce the error. In practice however the rate of error reduction with this type of 

averaging may be at best slow due to persistent biases. These persistent biases could, 
for example, be the result of one or more large buildings in the immediate vicinity 
whose effect on the observations is not mitigated by repeated measurement. In many 
cases where the position estimates are biased the average will not converge to the 

30 true position at all 
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It is therefore an object of the present invention to provide a means for more 
efficiently finding a target. 

SUMMARY OF THE ESTVTiNTlON 

5 

According to a first aspect of the present invention., there is provided a method for 
directing a seeker to a target, the method including the steps of: 

(a) making one or more observ ations associated with the target (target 
observations); and 

10 (b) generating a route based on the one or more observations and 

estimated error distributions of the one or more target observations. 

According to a second aspect of the present invention, there is provided a method for 
directing a seeker to a target, the method including the steps of: 
15 ( a ) making one or more observations associated with the target 

(target observations); and 

(b) generating a route based on the one or more observations and 
estimated error distributions of those target observations to provide likely locations 
of the target. 

20 

According to a third aspect of the present invention, there is provided a method for 
directing a seeker to a target, the method including the steps of: 

(a) making one or more observations associated with the target 
(target observations); 

25 (tO making one or more observations associated with the seeker 

(seeker observations); and 

(c) generating a route based on a comparison of the one or more 
target observations and seeker observations and estimated error distributions of 
those one or more target and seeker observations. 

30 
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10 



According to a fourth aspect of the present invention, there is provided a method for 
directing a seeker to a target, the seeker able to receive target observations directly 
from the target to provide direct target observations, the method including the steps 
of: 

5 (a) making one or more observations associated with the target (target 

observations); 

(b) making one or more observations associated with the seeker 
(seeker observations): and 

(c) generating a route based on a comparison of the one or more target 
observations, the one or more seeker observations, the direct target 
observations and estimated error distributions of the at least one or 
more target and seeker observations. 



According to a fifth aspect of the present invention, there is a homing device for 
15 finding a target the homing device including: 

a receiver for receiving signals surrounding the homing device and for 
measuring at least one selected attribute of those signals to produce homing device 
observations; and 

an output for providing route information to a user to find the target; 

20 wherein 

the route information is determined by comparing the homing device 
observations with target observations derived from measuring at least one selected 
attributes of signals associated with the target and estimated error distribution of the 
at least one measured selected attribute of the signals associated with the target. 

25 

According to a sixth aspect of the present invention, there is provided a method for 
directing a seeker to a target, the method including the steps of: 

(a) calculating at least one probable location of the target; and 

(b) generating a route to direct the seeker to a most probable of the at least 
30 9?6..P59]?^]?J?i 0 c.?rtpns. 
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BRIEF DESCRIPTION OF THE DRAYVINGS 

The preferred embodiment of the present invention will now be described with 
reference to the following drawings, in which: 

Figure 1 - shows a first arrangement of elements in a network according to the 
present invention; 

Figure 2 - shows a second arrangement of elements in a network according to 
the present invention; 

Figure 3 - shows a third arrangement of elements in a network according to 
the present invention; 

Figure 4 - shows a general arrangement of elements in a network according to 
the present invention; 

Figure 5 - shows the main elements of a homing device according to a first 
embodiment of the present invention; 

Figure 6 - shows the main elements of a target device according to a first 
embodiment of the present invention; 

Figure 7 - shows a sequence of steps used in the method according to the first 
aspect of the present invention; 

Figure 8 - shows a probability distribution for finding a target, overlaid on a 
street topography; 

Figure 9 - shows the main elements of a homing device according to an 
alternative embodiment of the present invention; and 

Figure 10 - shows a sequence of steps used in an alternative method of the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the following description, the homing system refers to the combination of the 

proces sing means for esti matin g relative position, selecting „s^ch rpuLes^eic. andlthe . 
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homing device. The homing device refers to the device carried by the user through 
which the system communicates with the user. On occasions, the term "seeker" may 
be used., which may refer to the homing device itself or a User of the homing device, 
or the combination of the User and the homing device. 

5 

In the following paragraphs a series of methods are disclosed which can be used to 
implement an effective system for homing in on a mobile radio terminal. These 
methods can be applied in different combinations depending on the nature of the 
application and the technical and economic constraints that affect that application. 
10 To aid in understanding the different methods and the circumstances under which 
they could be used, the possible homing applications are arranged into three groups 
according to the capabilities provided by the target and homing devices respectively: 

Target device measures selected attributes of radio signals and reports 
these to the homing system but homing device has no separate signal 
measurement capability. 

This arrangement is illustrated in Figure 1. in which target device 10 is 
showm within mobile telephone network 1 including BTS units 2, 3, 4 and 
20 5. Target device 10 is able to make measurements of signals within the 

network and report these to homing system 30. Homing device 20 is 
unable to, or incapable of, taking measurements of surrounding signals. 
Homing system 30 communicates directly with homing device 20. 

25 Note that while the preferred embodiment has Target device 10 making its 

own measurements of its surroundings, it is conceivable that other devices 
make the measurements of signals transmitted by Target 10, and report 
these to the homing system 30. Alternatively the measurements may be 
made by both the target and one or more external devices. 

30 : „ ; ; 
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Both target and homing devices measure selected attributes of radio 
signals and report these to the homing system. 

This arrangement is illustrated in Figure 2 in which target device 10 is in 
mobile phone network 1 including BTS units 2.. 3, 4 and 5. Target device 10 
is able to take measurements of surrounding signals and reports these to 
homing system 30. In this configuration, homing device 20 is also able to 
make measurements of surrounding signals and report these to homing 
system 30. 

Again., while it is preferable for the homing device 20 to take its own 
surrounding measurements, it is conceivable that other devices take the 
measurements of the signals transmitted by homing device 20 and report 
these accordingly. 

Target and homing devices measure selected attributes of radio signals in 
their vicinity and report these to the homing system, hi addition, the 
homing device directly measures selected attributes of signals transmitted 
by the target device and supplies these to the homing system. 



This arrangement is illustrated in Figure 3 in which target device 10 is in 
mobile communications network indicated generally by 1, which includes 
BTS units 2, 3, 4 and 5. Target device 10 is able to take measurements of 
signals surrounding it and report the results of these measurements to 

25 homing system 30. Similarly, homing device 20 is able to take 

measurements of signals surrounding it, and report these to homing 
system 30. Additionally, homing unit 20 is able to receive and process 
signals transmitted by target device 10. Optionally, homing device 20 may 
act as a relay between target device 10 and homing system 30 such that it 

30 can relay the received transmissions from tar get device 10 to homin g 
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system 30 rather than target device 10 transmitting its information directly 
to homing system 30. 

In general, the homing process can be conceived of as having two stages: 
5 a searching stage and a tracking stage . 

The searching stage applies in cases where the target and homing devices are unable 
to report sufficient common observations, i.e. observations of the same signals to 
enable their relative position to be measured directly. During this stage methods are 

10 used that enable the homing user to perform an efficient search for the target with 
the aim of reducing the separation between homing and target devices to the point 
that sufficient common measurements can be made. Once sufficient common 
observations are available, the homing system enters the tracking process using the 
differences between common sets of observations to enable the homing device to 

15 converge more rapidly to the position of the target. Note that the search, if 

sufficiently exhaustive, can result in a successful finding of the target without the 
necessity of using the tracking stage. The aim however, is to achieve the most 
efficient search possible. 

20 The system provides a mobile terminal (the target device) 10 that is able to measure 
selected attributes of signals received from geographically dispersed network 
terminals of the network serving that mobile terminal. (These network terminals 
may or may not be fixed in their position, however it is assumed that their position at 
any given time is accurately known). These measurements will hereafter be referred 

25 to as observations. The target device 10 reports the observations to the homing 
system 30. As an example, the mobile terminal 10 could be a cellular mobile 
telephone. In that case the network terminals would be the base stations (2 to 5) of a 
cellular mobile network 10 as shown in Figures 1 to 3. Alternatively the mobile 
terminal could be a wireless LAN adapter. In that case the network terminals would 

30 be the fixed Wireless Access Points. It is _assmn<e,djJniatjthe Jacation_of:the_net\y.ork 

10 
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terminals are available to the homing system. It is further assumed that when the 
mobile terminal 10 reports an observation pertaining to a particular network terminal 
it also supplies information enabling the homing system 30 to identify that terminal 
(in order to use the information concerning its location). For example in the cellular 
network case, parameters identifying the base station would be supplied along with 
any observation. 

In the scenario of Figure 1, the fact that the homing device 20 does not have the 
capability to make measurements means that only searching methods can be applied. 
The homing system 30 first uses a standard technique to decide if the target 10 is 
moving or not. If the target 10 is moving, the homing system 30 is able to gather 
independent observ ations over a range of positions, filtering them to reduce spatially 
uncorrected biases in the observations (for example multipath biases). Such a set 
might be sufficiently accurate that the homing device 20 can provide directions 
enabling a user of the homing device 20 to follow a route that will intercept the target 
10. More often, the accuracy will be sufficient to be able to follow the progress of the 
target, allowing the user to wait until the target 10 has stopped moving. There are 
strong public safety reasons for waiting until the target is stationary before trying to 
intercept it. 

In some arrangements (as wall be discussed in more detail below), it is possible for 
the user to provide the homing device with information as to the mobility of the 
target 10. 

In the case when the target is stationary, (which in environments that give rise to 
heavily biased location estimates makes the target more difficult to find), the 
following strategy is employed. The homing system 30 uses the observations 
reported by the target device 10 to estimate the most likely locations for the device 
(for example by calculating the probability density function (p.d.f.) for the location of 
the tar ge t de vice). This p.d.f. could be continuo us but for ease of explanation we will 

11 



WO 2005/009020 



PCT/AU2004/000983 



assume it is in the form of a list of likely positions and associated probability values 
representing the likelihood that the target device 10 is at the respective positions. 
The homing system 30 then plans a route, that visits the most likely locations of the 
target first, but then visits increasingly less likely locations (taking into account the 
5 street topography). The route is communicated to the user of the homing device, by 
standard means, such as synthesized voice, text, or image. The user then travels the 
route looking for audio or visual signs of the target 10. By first visiting the most 
likely locations, the user of the homing device is likely to find the target in the most 
efficient manner. However, by following an exhaustive planned route, the user of 
10 the homing device will eventually find the target. 

According to an aspect of the present invention, the user interface need not indicate a 
position for the target, but rather a route to be taken to find the target. This form of 
interface will cause less frustration on the part of the user than an interface that 

15 presents a list of possible positions. This will in turn make it more likely that the user 
will follow an exhaustive search process and thereby succeed in finding the target 
device. The route planning process could optimise the route for such factors as street 
topography and geographical relationship of the likely positions. For example the 
distances between the possible positions and the associated probabilities of the target 

20 10 being at those positions could be used to select the route with the lowest expected 
distance. 

It can be seen that an aspect of this invention is the observation of signal 
characteristics related to the path (primarily the distance) between geographically 
25 dispersed terminals (2-5) of the radio network whose positions are known and a 
target mobile terminal 10. Accordingly, this invention also applies to mobile 
terminals that are equipped with GPS receivers that make observations of the time of 
arrival of signals from satellites. Similarly it also applies to remote positioning 
systems that make observations of the signals transmitted by the mobile using 
— 30 — remote-terrestrial-based-receivers-for. example. 

12 
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In some cases the homing system 30 could be designed to perform relative position 
calculations and route selection etc. at an intermediate point and merel v use the 
homing device 20 as a means for communicating with the homing user. In this case 
5 the user may not even need a dedicated homing device but instead could use some 
other general purpose communications device to receive the directions. This could 
mean for instance that police requiring a homing capability could have the directions 
communicated via the existing police radio network thereby significantly reducing 
deployment costs. 

10 

As described above, the homing system 30 in this aspect enables the user to move to 
the position of the target. The homing system 30 will calculate a set of likely- 
positions of the target 10, and provide directions to the user specifying an efficient 
search route. This route could be specified in a variety of terms depending on the 

15 capabilities of the homing device 20 in particular whether the homing device has an 
independent positioning capability or not. For the case where the homing device 
does have an independent positioning capability (for instance a GFS receiver), the 
directions for the user of the homing device 20 could be presented simply in the form 
of a relative direction in which to move (for instance an arrow on a screen also 

20 retying on the ability of the GPS receiver to detect current direction of movement). 
The directions could also be automatically updated as the user moves. However, a 
simpler alternative is also viable. In this case the instructions could be presented to 
the user step by step in terms of local landmarks such as street names etc. The user 
could be asked to orient the device with respect to a particular street. The homing 

25 system 30 would rely on the user to indicate when a particular step had been 

completed. This would be suitable for instance for people using the homing system 
in an area where they were familiar with the local geography. One such application 
could be searching the streets surrounding one's home for a missing child or pet. 
The ability of the system to operate without requiring a positioning capability in the 

30 . homing device would enable the cost of the homing device to be much lo.w_er_and 



WO 2(105/009020 



PCT/AtI 2004/000983 



perhaps more in accord with the cost one might be prepared to pay for a device for 
occasional application such as finding a lost pet. 

Turning now to the scenario of Figure 2 which includes all the elements of the first 
5 aspect, the homing device 20 is now also equipped with a receiver capable of 

measuring the same types of network signal attributes as the target device 10. The 
homing system 30 can use this additional information in a number of ways. In 
particular it enables the homing system 30 to move from a search mode of operation 
to a tracking mode when there are sufficient common observations reported by the 

10 homing 20 and target 10 devices. This tracking mode can involve direct calculation 
of the relative positions of the homing and target devices. In the presence of 
common mode errors, this enables a more accurate computation of the relative 
positions than separately calculating the location of the target and homing devices 
and differencing the result. This process of measuring the relative positions using 

15 common observations is a feature of this aspect of the invention in the scenario of 
Figure 2. In addition to the potential for accuracy improvement, the ability to 
compute relative position directly from a common set of observations enables the 
system to operate even in unsynchronised radio networks without requiring the use 
of pseudo-synchronising methods. Indeed this also means the homing system can 

20 operate effectively with fewer network terminals than is needed by methods and 
. systems of the prior art for example as that described in US Patent No. 6,529,165. 

This aspect of the invention could also operate if the target and the homing device 
were equipped with GPS receivers whereby the GPS signal observations from the 

25 target and homing devices are provided to the homing system. (Note that the GPS 
receivers are being used to report timing observations, not to solve for position). It 
could also apply to a remote positioning system, in which case the homing device 
would be equipped with a mobile telephone transmitter that could be observed by 
the geographically dispersed receivers of the remote positioning system. 

30 ~ • " : ' 
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As discussed with reference to the first aspect above, the homing system could also 
be designed to have the signal observations communicated to an intermediate point, 
all the calculations done at the intermediate point, and then the relevant navigation 
information communicated to the homing device. 

5 

A further feature of the present aspect is the provision of a means for the homing 
device 20 to send a . data message to the target device 10 specifying a series of radio 
channels for the target device to measure. This enables the homing system 30 to 
focus the measurement resources of the target device 10 on the radio signals that can 
10 be heard by the homing device 20 thereby increasing the degree of commonality in 
the two resulting sets of observations. 

Alternatively, the homing system 30 could instruct the homing device 20 to measure 
the same signals as are being measured by target device 10., and being reported to 
15 homing system 30. 

There would also be a provision for the target device to indicate the radio network 
channel parameters to the homing device, enabling that device to detect the signals. 
These channel parameters could include frequency, timeslot, serving network access 
20 point identifier and code. The advantage of a mechanism whereby the homing device 
directly measures the signal transmitted by the target device is that the accuracy of 
these measurements in positional terms increases rapidly as the homing device closes 
on the target device, providing an extra, highly accurate source of positional 
information, enabling even more rapid convergence of the homing system. 

25 

Of course this facility will be much more easily implemented in radio networks 
where there is no duplex separation between terminal transmit and receive 
frequency bands. Examples include a UMTS network operating in TDD mode and a 
TD-SCDMA network. However in other cases technical and economic factors could 
30 also mak e the addhion of this capability to the homing device useful. • 

15 
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A further improvement of this aspect would be to include a direction finding 
antenna in the homing device. In cases where line of sight propagation was possible 
between the target device and the homing device, the direction finding antenna 
5 could be used in a standard way to facilitate a very rapid convergence on the target. 

In the. case where the homing device is able to measure the time of arrival of the 
direct signal from the target, then a further enhancement to this aspect is possible. 
The enhancement assumes that both the homing device and the target device is able 

10 to measure the round trip time to the same BTS This information could be sent to 
homing system 30 to calculate the various range information used below. Of course 
it will be understood that the homing device 20 could have its own computational 
abilities. If the timing advance of the target is communicated to the homing device by 
a standard communications means (e.g. SMS), then it is possible to work out the 

15 . range from the homing device to the target, the homing device to the common BTS, 
and the range of the target device to the common BTS. This provides the three sides 
of a triangle, or sufficient information to make a radial-radial location measurement 
when the position of the homing device is known. This measurement does not 
provide an absolute position fix, but does provide the relative location of the target. 

20 This relative location measurement will increase in accuracy as the homing device 

moves closer to the target. The relative location can be used in a similar fashion to the 
direction finding antenna to indicate the relative angle to the target (and also the 
range). In order to use this relative angle information, the User wall need to be 
provided with an orientation, for example by a compass or by asking the user to 

25 align the homing device with a particular street. 

A particular example of this aspect of the invention applied to a mobile telephone 
network whereby a user 40 of the homing system 30 is able to find a mobile 
telephone is shown in Figure 4. Figure 4 depicts a segment of a mobile telephone 
-30. — network-1 .w hich. includes. a^number of ..geographicaUy-dispersed^ 
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5. There could be more or fewer BTSs. Also shown are a homing device 20 and a 
target device 10, being the mobile telephone in this case. The homing and target 
devices are able to exchange data via the mobile telephone network, 1. Note that 
although the BTSs 2, 3, 4 and 5 are typically considered part of the mobile telephone 
5 network, 1 is shown in order to represent the additional components of the mobile 
telephone network required to provide a communications facility between the 
homing and target devices. This exchange could be via a short message service 
(SMS) or other data exchange protocol supported by the network for instance a 
packet based data communication service supported by the network . The homing 
10 device is in the possession of a User 40 who is seeking to find the target device 10, 
travelling either on foot or via some other means of transport. 

The main elements of the homing device 20 are shown in Figure 5. It includes a 
standard mobile telephone Transmitter, 21, a mobile telephone Receiver, 22 that has 

15 been enhanced in order to make, upon demand, accurate measurements including 
received signal levels and timings for the broadcast channels of all BTSs that it can 
detect within its neighbourhood. The accuracy with which the receiver is able to 
measure the signal timings is of the order required for GSM E-OTD measurements as 
specified in Annex I of ETSL GSM 05.05: "digital cellular telecommunication system 

20 (phase 2+); radio transmission and reception, 2001 which is hereby incorporated by 
reference. The measurement reports would include information identifying the BTS 
corresponding to each measurement. For a GSM network for instance, this would be 
either the full Cell Id or alternatively the Short-Id. The receiver also provides the 
capability to optionally perform measurements on a specified list of radio channels. 

25 These channels could be specified in a message received from the homing device 
along with other measurement description parameters. The enhancements to the 
receiver could be in accord with those required to support a standard location system 
such as the Global System Mobile (GSM), Enhanced-Observed Time Difference (E- 
OTD). Alternatively the modification could be special purpose. The homing device 

30 20 also inclu des a general purpose compu ter or processor, 23, s uch a s is co mmonly 

17 
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found in mobile telephones. The homing device could also include a display.. 24. 
capable of presenting a map image. This map display is not essential, however it 
would provide a convenient means to convey route guidance information to the user. 
It should be noted that the map display would be implemented as a digital map 
5 displayed on a standard graphical screen. Accordingly the map display could also 
be used to convey other information to the user, such as an arrow indicating compass 
heading. A further optional element of the homing device 20 would be a compass, 
25. Such a compass could be of solid state construction, providing a small and cost 
effective implementation. This compass would enable a map display to be optionally 

10 oriented correctly with respect to the ground, aligned with true north regardless of 
the orientation in which the user rotated the device. Such a compass would also 
enable relative bearing indications for the target to be presented consistently- 
irrespective of rotation of the device by the user. The homing device also includes a 
man machine interface (MMI) 26 such as commonly provided in mobile telephones 

15 which enables the user to optionally input information concerning the likely mobility 
of the target device. 

The main elements of the target device 10 are shown in Figure 6. It contains a 
standard mobile telephone transmitter, 11, a mobile telephone receiver, 12, that has 
20 optionally been modified in a similar fashion to the mobile telephone receiver 22 in 
the homing device 20 and a processor 36. 

The steps used in the method for the homing device 20 to find the target device are 
shown in Figure 7. 

25 

Detect Movement The Homing Device processor 23 (refer to Figure 5) receives 
measurements of the received signal timings and signal strengths (the observations) 
measured by the target device receiver, 12. The Homing Device processor 23 can 
determine if the target device 10 is moving using techniqties well known to those 
_30 -.slrilledin-the_art._^ 
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between observations made at two different time periods and use a statistical test to 
determine if there is a significant change. If movement is detected, then the method 
would proceed to step "Display Intercept Route"., otherwise it assumes the target is 
effectively stationary and goes to the next step to calculate p.d.f. Alternatively if the 
5 user of the homing device 20 has specified that the homing system 30 should treat 
the target device 10 as stationary, the method would start at the calculate p.d.f. which 
is the start of the search strategy. 

Calculate p.d.f. The homing system 30 will receive timing and signal strength 

10 measurements from the target device, 10. If the network is synchronised or the 
offsets are known (as could be done with the method described in US Patent 
6,529,165 Bl or by the E-OTD standard), then it is possible to calculate an estimate of 
the target device position based on the timing measurements. Using known 
methods, it is possible to estimate the p.d.f. for the position estimate. For example, a 

15 method with only a small computation load would be used to calculate the error 
ellipses, assuming that the errors are Gaussian and the position equations can be 
linearised near the true position of the target device 10. A more accurate technique 
would involve the use of a bootstrap method as described in A. M. Zoubir and B. 
Boashash - The bootstrap and its application in signal processing, IEEE Signal 

20 Processing Magazine, 15(l):56-76, January 1998, the contents of which is hereby 

incorporated by reference. This could involve a technique such as selecting random 
quartuplets of common timing observations from the set of all available observations. 
Each quartuplet can be used to calculate a unique position estimate. The sample 
distribution of these quartuplets will give an indication of p.d.f. of the target device 

25 position. This p.d.f. can be discretised to yield a list of possible positions, with 
corresponding probabilities. 

If the network is not synchronised and the base station timing offsets are not known, 
the signal strength measurements can be used to make a less accurate estimate of the 
?°_ _ t arget device p osition. Several methods are described in the open literah ir e for 
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making such measurements, for example Martin Hellebrandt, Rudolf Mathar and 
Scheibenbogen Markus - Estimating position and velocity of mobiles in a cellular 
radio network, IEEE Transactions on Vehicular Technology, 46(1):65-71, February 1997, 
the contents of which are hereby incorporated by reference. This type of method is 
5 .. commonly referred to as a Cell -ID or Network Measurement Results (NMR) 

positioning method. Error ellipses and a modified bootstrap method can also be 
used to calculate the p.d.f. in this case. 

An example of an algorithm that may be used to calculate the route will now be 
10 discussed. 

This algorithm develops a search route in a particular region, with the aim of finding 
the target. The aim of the algorithm is to generate a route that has the minimum 
expected time to find the target. The following is a heuristic algorithm that should 
15 approach this objective: 

• Based on the observations, generate a probability density function (p.d.f.) 
for the location of the target. There are a number of ways this can be done. 

- One approach would be to calculate the covariance matrix for the 
measurements U'V-»J]-» where V is the covariance matrix of the 

20 observations. If the errors are gaussian, then the standard equation 

for a multi-dimensional gaussian p.d.f. can be used. In this case the 
contours of constant probability will be ellipses. 

- The covariance matrix approach assumes that the errors are 
gaussian distributed. An alternative approach, that does not make 

25 this assumption is to use bootstrapping resampling in order to 

generate an estimate of the p.d.f. 

• Once the p.d.f. has been derived, then the p.d.f. can be overlayed onto a 
street map of the region of interest. Transform this map into a set of 
vertices and edges, with the streets corresponding to edges, and the 

_30 fflt€-rse-c4iQnswiU4>e^^^ — 
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over the adjacent region in order to assign a probability to that vertice. The 
adjacent region can be defined in a number of ways but would consist of a 
simple portion of the area. For example if the region only had parallel 
roads that were 1000 metres long, and were 50 metres apart, then the 
integration region for each edge (street) would be a rectangle 50 metres 
wide, centred on the street, and 1000 metres long. 

The problem has now been refined to finding a route along a set of vertices 
and edges, with a probability assigned to each edge. This problem 
formulation is suited to analysis by graph theorv. 



This aspect of the homing system provides for an efficient route for the seeker that 
will result in the shortest expected time to locate the target. Hie procedure just 
described is used when the Detect Movement step determines no movement. In the 
case however, when movement is detected, consideration must be given to the rate at 
15 which the target 10 is moving. For very slow rates, it is unlikely that the system 

would be able to detect the movement and therefore it would operate as for the non- 



moving case. 



In the event that the data indicate that the target is moving (and therefore at some 
speed) it is no longer possible to offer a route for the seeker that will converge with 
the target. This is because it cannot be assumed that the velocity of the target will 
remain constant and also because to guarantee convergence, the seeker would have 
to be capable of maintaining a faster speed than the target - something the homing 
system cannot rely on in attempting to compute such a route. Therefore in this 
25 circumstance, the homing system will inform the seeker that the target has been 

detected to be moving and rather than providing a detailed search route, will offer a 
simple route that leads toward the likely location of the target. The idea is that the 
seeker should move towards the current vicinity of the target in order to resume 
homing as soon as the target has slowed sufficiently. In the event that the seeker 
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comes sufficiently close to the target for the system to commence tracking processing 
then the operation would be modified accordingly. 

Display Route Based on the p.d.f. calculated previously, it is possible to determine a 
5 route that will visit the most likely locations of the target first, and then progressively 
move to less and less likely locations. A simple example of such a route would start 
at the most probable position, and then move outwards in concentric ellipses, having 
regard to the pattern of the streets. This route information could be displayed on the 
map display , 24 of the homing device, 20. It could also be provided to the user by 
10 textual or audio messages. 

Filter Observations Whilst the homing device 20 moves, the observations can be 
filtered using a method that accounts for movement. Such filters are well known to 
those skilled in the art. An example is the Kalman filter. This filtering provides a 
15 more accurate estimate of the timing and signal strength. The observations from the 
target device, 10, can be filtered in a similar fashion, in this case taking into account 
the decision made in the Detect Movement step concerning the mobility of the target 
device. Whilst carrying out this step, the user, of the homing device, 20 is assumed 
to be progressing along the route defined in this step. 

20 

If the homing device 20 has an independent positioning capability then the absolute 
positions inferred by the relative position estimates can be averaged. If the homing 
device moves over a wide area, this should improve the accuracy of the resulting 
estimates. 

25 

Calculate Proximity Metric The calculation of the proximity metric will only include 
observations of the BTSs that are reported by both the homing device 20 and the 
target device 10. This subset of the observations will be referred to as the in-common 
subset. For example, if a particular BTS is observed by the homing device 20 but not 
___30 the-tar^et device 40>~then 
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not be included in the in-common subset. The proximity metric could take a number 
of forms. The simplest would be the weighted sum of squares between the filtered 
estimates of timing and signal strength from the homing device 20 and the filtered 
estimates of timing and signal strength from the target 10, divided by the number of 
5 BTSs in the in-common subset. The weighting would take into account the estimates 
of the variability of each of the observations. 

More sophisticated versions of this metric are possible. For example, if N is equal to 
the number of BTSs in the in-common subset, then instead of dividing by the 

10 weighted sum of squares by N, it would be possible to divide by a non-linear 

function of N. The non-linear function would be chosen to increasingly reduce the 
size of the metric as the number of BTSs in the in-common subset increases. Such a 
function would be N 2 . This non-linearity is based on the obvious phenomenon that 
as the homing and target devices move closer to each other they are increasingly 

15 likely to detect the same BTSs. 

If the proximity metric indicates that the target device 10 and the homing device 20 
are close to each other, then the method would enter tracking mode by the use of the 
Common Mode Differencing step otherwise the method would use the filter 
20 observations step. 

Use Common Mode Differencing Once it is determined that the homing device 20 
and target device 10 are close to each other, then it becomes possible to more 
accurately calculate the relative position. This is due in part to the possibility for 

25 eliminating common mode errors in the homing and target device observations, 
particularly relating to multipath biases. In the GPS prior art, several methods are 
disclosed for calculating the relative position in such a situation, some of which 
would be applicable to this situation. The simplest method is to continuously make 
position estimates using the observations from the homing device but limit the 

30 observations toj^in^omm on subset. SimM }L ^^ 
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using the observations from the target device 10 using only the in-common subset. 
The relative position is calculated by taking the vector difference between the two 
position estimates. Alternatively the relative position can be calculated directly 
vvhich can require a smaller number of network terminals. 

Because the common mode differencing is able to provide a more accurate relative 
position determination, the user may be instructed to abandon the pre-determined 
route, and follow a direction or new route indicated by the relative location from the 
homing device to the target device. This modified set of directions could be 
indicated on the map display, 24 (see Figure 5), or given as audio or visual cues via 
the MMI 26. If the homing device includes a compass, 25.. the direction could be 
provided in terms of a suitable indicator on the map display, whose orientation is 
adjusted according to the relative bearing to the target device 10 and the orientation 
of the homing device display 24 at the time. 

The proximity metric can be re-calculated at suitable intervals to monitor the 
progress of the homing device 20 towards the target device 10. If the proximity 
metric indicates that the homing device and the target device are diverging, then the 
user can be directed back to the predefined route (or a suitably modified version of 
the predefined route), and the method recommences with the Filter Observations 
step. 

If the proximity metric continues to indicate that the target and homing device are 
converging, then the method continues with this current step. As the homing device 
20 continues to approach the target device 10, an audible or visual indication of the 
estimated distance to the target could optionally be provided to the user. As this 
process continues, the relative position measurements become increasingly accurate, 
and eventually the user of the homing device 20 establishes visual contact with the 
target device 10 and the method is considered complete. 
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An example of how the above can be calculated is now considered in more detail. 

It is assumed that both the homing device 20 and the target 10 have a set of 
observations associated with them. Suppose that there are a subset of these that are 
shared. For example, the homing device 20 might have signal strength and timing 
measurements for the first, second, and third BTS, whilst the target 10 might have 
signal strength and timing measurements for the first and second BTS. Accordingly, 
the observations for the first and second BTS are in-common. Suppose there are N 
observations in common. Denote the target s N in-common observations as xi T = 
(stj,...,£tn)\ and the homing device's in-common observations as xi H = (&/, .-.,6*0' where (.)' 
denotes transpose. 



If the homing device and the target device are close to each other, an observation equation for 
the Target would be 

15 Cr = £ (x T ) + d + n T (i) 

where x T = (xta/txt) ' is a parameter vector denoting the (xy) position and timing offset 
(e). The vector function, g(-) maps the parameter vector to the observations, d are common 
mode errors (common to both the homing device and target), n T is the noise components 
associated with the target that are not in-common with the homing device. Note that for 

20 certain location methods, it may not be necessary to include the e parameter (e.g. systems 
relying only on signal strength). 

Similarly, for the homing device, we can write 

Ch = g (x H ) + d + n H (2) 



25 



where x H is the parameter vector of the homing device, n H are the noise components 
associated with the homing device that are not in-common with the target. Denote the offset 
between the homing device and the Target as Sx, i.e. Sx = x T - x H . 



30 The most common way to estimate the offset is as follows 

(3) 



ix = g J (Cr) - g^fa) = g^gfxri+d+nTj-gttgiXHj+d+jiH) 
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However, this does not eliminate the common mode errors, and also does not provide gradual 
convergence on the target. 

5 Instead, it is proposed to calculate the offset as follows: 

dx = h(Cr - Cm) = Mg(x T )+n T -g(X H ) + n H j (4) 

where h is some suitable inverse function. Using this approach, the common mode errors are 
eliminated. There is no general solution to finding the function h, however the following 
10 approach is useful when no such general inverse function can be identified. 

If the Sx, Sy are small, then we have, using standard differential geometry, that 

SC~J&c, 



15 



20 



30 



(5) 

where SC denotes a small change in the observations, and J is the Jacobian matrix given by 



[J Jij = S y:( X L Xn ) 

ft* 

The general solution to this equation can be written as 



s (6) 



Sx~J+(Ct-Ch), (7) 

25 where ( )t denotes the Moore-Penrose Inverse. In the case where equation 5 is 
overdetermined, equation 7 represents the least squares solution. 

These equations hold even if 5e is not small, because observation equations are linear 



in e. 



It should be noted that a smaller number of observations are necessary to solve 
equation 7, than equation 4. For example, if only timing measurements are available, 
and the BTS's are not synchronised, then, as noted in US Patent No. 6,529,165 Bl, 
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observations of five common base stations are needed when there are just two radio 
terminals. However, in this case there are only three unknown parameters (5x;, 6y, 
8Q, so only three. in-common BTSs are required to solve the equation 5 (except in 
certain geometrical configuration, such as all the BTSs being co-linear). 

In order to evaluate equation 7, it is necessary to have an estimate of the location of 
the homing device. This does not have to be particularly accurate as in many 
practical instances, the Jacobian matrix is relatively insensitive to small errors in the 
estimate of the homing device's location. The estimate of offset in equation 7 can be 
successively refined as the homing device moves closer to the target. 

An example of an algorithm that develops a search route in a particular region, with 
the aim of finding the target is now described. The aim of the algorithm is to 
generate a route that has the minimum expected time to find the target. The 
following is a heuristic algorithm that should approach this objective. 

t Based on the observations, generate a probability density function (p.d.f.) for 
the location of the target. There are a number of ways this can be done: 

One approach would be to calculate the covariance matrix for the 
measurements [J'V^J] 1 where V is the covariance matrix of the 
observations. If the errors are Gaussian, then the standard equation 
for the multi-dimensional Gaussian p.d.f. can be used. In this case 
the contours of constant probability will be ellipses. 
The covariance matrix approach assumes that the errors are 
Gaussian distributed. An alternative approach, that does not make 
this assumption is to use bootstrapping resampling in order to 
generate an estimate of the p.d.f.. Bootstrapping is a standard 
approach used in the prior art. 
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• Once the p.d.f. has been derived, then the p.di. can be overlayed onto a street 
map of the region of interest. Transform this map into a set of vertices and 
edges, with the streets corresponding to edges, and the intersections will be 
vertices. For each edge, integrate the estimate of p.d.f. over the adjacent 
region in order to assign a probability to that vertice. The adjacent region can 
be defined in a number of ways but would consist of a simple portion of the 
area. For example if the region only had parallel roads that were 1000 metres 
long, and were 50 metres apart, then the integration region for each edge 
(street) would be a rectangle 50 metres wide, centred on the street, and 1000 



10 metres long. 



• The problem has now been refined to finding a route along a set of vertices 
and edges, with a probability assigned to each edge. The aim is to find the 
search path that minimises the expected distance taken to find the target. This 

15 problem formulation is suited to analysis by methods of graph theory. For a 

small number of roads, the problem can be solved using simple enumeration, 
for larger number of roads, more efficient methods are needed. 

An example of an approach that is more efficient than enumeration is as follows: 
20 • If the searcher is outside of the search area, move to the closest street in the 

search area. 

• Move to the closest intersection. 

• At the intersection choose the street which has the highest probability. 
Continue down that street until the next intersection. If the target is not 

25 located, assign a zero probability to the section of street that has just been 

searched, as the target is clearly not in that street. Continue in this way until 
the person has been found. 



In certain street networks, it is possible that the searcher will reach an 
4nterseetion^itlvalf^ — 
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intersection have already been searched). In this case, move to the nearest 
street that has a non-zero probability, and continue as before. 

• Of course, this algorithm will terminate as soon as the searcher has found the 
5 target. 

This algorithm will have a relatively short search time, as at ever)? turn., the most 
probable street is chosen. It will also be exhaustive, every non-zero probability street 
will be searched. 

10 

This algorithm can be simply modified for the case where the homing system is in 
tracking mode. Once in tracking mode, the probability distribution can be 
recalculated, taking into account the added information. Then the person doing the 
tracking will simply choose the most probable street, in view of the additional 
15 information. 

An example of this approach, is shown in Figure 8, in which the concentric ellipses 
(401 to 404) represent contours of constant probability. Hie inner most ellipse 401 
represents the highest probability contour, the next largest ellipse 402 represents a 

20 lower probability, and so on to the outermost ellipse 404. The straight lines represent 
roads. Suppose the homing device 20 is starting the search at point A. It can be seen 
that the target 10 is most likely to be on the arm connecting the points (A,C). The 
next most likely arm is (A,B,C), and the least likely arm is (A,D,C). In this case, by 
simple enumeration it can be seen that there are six possible search routes 

25 ( A,B,C, A,D,C) , (A,B,C,D,A,C), (A^BMC), (A,C,B,D,A,C), (A,D,C, A.^C), 

(A,D,C,B,A,C). It can be seen that the path that has the shortest expected search time 
is (A,C,B,A,D,C), because this first traverses the most probable arm, then the next 
most probable, and finally the least probable. 
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Applying the search algorithm to this example, suppose the search starts at point A. 
The arm (or street) with the highest probability will be the one connection (A,C). 
Accordingly the searcher would be instructed to move along this street until 
intersection C is reached. At this point the most probable alternative is the arm 
5 (C,B/A), so the searcher will be instructed to move along that arm, until the 

intersection A is readied. At this point the most probable street is (A,D,C), so that 
will be traversed, so completing a search of the whole area. The search trajectory was 
(A,C,B,A,D,C), which by simple enumeration is the route that minimizes the 
expected search time. 

10 

This example may also be used to demonstrate how the algorithm applies in 
tracking. Again assume that the search starts at point A, and is not in tracking mode. 
Accordingly, the search will move along (A.,C). Now assume that as the searcher 
approaches C, the system changes to tracking mode and calculates a new p.d.f. for 
15 the target, based on information gathered from the homing device. Suppose this 
information results in a higher probability for (CD, A) arm than the (C/B.A) arm. 
Accordingly, the searcher will move along the (C.D,A) arm. At the end of this arm., 
the searcher will then choose the (A,B,C) arm, so completing an exhaustive search. 

20 Display Intercept Route Generally, for public safety reasons, it is best not to 

intercept a rapidly moving target. In this case it is best to follow the target device 10 
at a distance and wait until the target device has ceased movement. Once this has 
happened the method continues with step calculate p.d.f., 

25 If both the target device and the homing device are moving, then the observations 

can be filtered to reduce spatially uncorrected errors such as those due to fast fading 
using a method that accounts for the movement of the devices. Such filters are well 
known to those skilled in the art. An example is the Kalman filter. If the network is 
synclxronised or the offsets between the various BTSs are known, then the filtered 

30 timing observations can be used to calc ulate the positions of both the target device 
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and the homing device. Otherwise the signal strength observations can be used in a 
calculation to obtain lower accuracy estimates of the positions of the target device 
and the homing device. 

5 A suitable route to the target can be calculated, as described for the Display Route 
step. The route can then be displayed on the map display 24. As the positions of the 
homing device 20 and the target device 10 change, suitable updates can be applied to 
the display of the recommended route. In some circumstances this step will result in 
the homing device 20 finding the target 10 before it becomes stationary. 

10 

A third aspect of the invention., which could improve the second aspect, takes 
advantage of the fact that the user of the homing device will be moving for a 
significant proportion of the time while homing in on the target device. While the 
user is moving the homing device is therefore able to gather independent 

15 measurements of the signal attributes that are varying randomly due to processes 
such as fast fading. By combining these in a standard way, such as a Kalman filter, 
the homing device can reduce spatially uncorrelated errors in the signal observations 
and achieve more accurate relative position measurements. If the homing device has 
an independent positioning capability, it is possible to average the estimates while 

20 the homing device is moving. If the homing device moves over a wide area and 
therefore a wide range of slow fading conditions the accuracy of the averaged 
estimates will improve. 

The context is where both the homing device 20 and the target 10 are capable of 
25 making signal observations. Since the homing device 20 will be moving in order to 
converge on the location of the target, it will have the opportunity to filter or average 
the observations it is making in order to decrease the effects on the convergence 
caused by the random variations in the observations that occur in the mobile radio 
environment. 

30 
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The following paragraphs give some concrete examples of the application of this idea 
but should not be interpreted as a comprehensive list of the possible 
implementations. 

5 It is useful to distinguish between a few cases: 

(1) whether the observations are signal levels or timings 

(2) whether the homing device 20 has an independent means of measuring 
its position 

10 Assume first that homing device 20 and target are measuring signal strength onlv 

and that the homing device 20 does not possess any independent positioning means. 
The algorithms being used to direct the homing device 20 towards the target are 
operating on the received signal levels, using some model(s) for the attenuation 
suffered by these signals after they are launched from the BTS antennas. These 
15 models include several parameters including the so-called path loss exponent which 
varies depending on the nature of the environment. In the absence of any other 
information., the initial values of these parameters would be set to some typical value, 
representing for instance the vicinity around the strongest cell. As successive 
observations are made, the signal levels will vary randomly due to shadow (large 
20 scale) and fast (small scale) fading. The statistics of these two sources of variation are 
also modelled in the propagation models used in the homing algorithm. As the 
homing device 20 moves, the signal level observations it makes will vary randomly 
due to these two effects as well as more deterministically due to the change in range 
between the BTS and homing device 20. By observing the degree of variation, the 
25 homing device 20 can adjust the values of the corresponding parameters for random 
variation, in its models. In addition as it moves closer to the target (known for 
instance by an increase in the number of cells heard in common), the homing device 
20 estimated model parameters can also be applied to the model for reception by the 
target since the closer they are, the greater the likelihood of similar propagation 

-This similanty„may_ariseJojtLinstance if-both-homing-and-ta^get-dev4€es 
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are in an urban area and the searching process has brought the homing device to the 
same street as the target. In such environments, in particular for signals originating 
from microcell BTS antennas it has been shown that the propagation characteristics 
are dominated by the orientation of the streets in the vicinity. Similarly the large 
scale fading which arises for instance due to large buildings has been shown to be 
correlated in some circumstances at distances greater than 100m. In addition to 
estimating the statistics of the random parameters, the algorithms also aim to detect 
the underlying 'mean' signal level which reflects the positional information. By 
filtering the observations while moving over a large area, it is possible to reduce the 
random variations which occur on both the small and larger scales. 



Now assume that the homing device 20 is equipped with an independent positioning 
facility. The adaption of the model parameters can now be done more intelligently 
because it is possible to distinguish to an extent between the random variations on a 

15 small scale (fast fading) and those on the larger scale. In fact by analysing 

observations as the homing device 20 approaches a particular cell, the homing device 
20 can compute a relatively tight model for the variation in signal level versus range 
to that cell. If the target is also reporting a level for that cell then it is possible to have 
a more locally tailored propagation model as a basis for predicting the range between 

20 the target and the common cell. A further improvement that can be achieved using 
the independent position information is that the filtering of the observations can be 
done more effectively. For instance, using a Kalman Filter, the actual motion of the 
homing device 20 can be supplied to the filter, enabling it to more effectively isolate 
the random variations that are not position related. 



Now assume that the homing device 20 is measuring signal timings rather than (or in 
addition to) signal levels. In this case the timings will also be randomly perturbed by 
multipath as well as non-line of sight. Assuming the simpler homing device 20 
configuration, without independent positioning means, the homing device 20 would 
be able as it moves to observe the degree of variation in the timing s ( by compari son 
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between cells for instance). This would indicate the degree of multipath in the 
vicinity and therefore enable the corresponding terms in the algorithm's equations to 
be tuned appropriately. As with the signal strength measurement, the fact that the 
homing device 20 is likely to move over a wider area enables the timing observations 
5 to be averaged on a wider scale, increasing the likelihood that both small scale 
multipath and larger scale NLOS errors will be reduced. 

Moving to the case where the homing device 20 also has an independent positioning 
means, the homing device 20 can now distinguish between timing variations that 

10 occur on the small scale (due to multipath) and those that occur on the larger scale 
(more likely to arise due to NLOS). As was the case with the signal level model 
adaption, the closer the homing device 20 moves to the target (as determined from 
the common observations)., the more the parameters in the model for the target can 
also be tuned using the knowledge gathered by the homing device 20. As with the 

15 signal strength case, the availability of independent positional information, enables 
the filter to more effectively separate the variations in timing arising from the motion 
of the homing device 20 and those arising randomly from multipath and NLOS 
thereby achieving a more accurate estimate of the actual timing. 

20 An alternative embodiment will now be described in which the homing device. 20, is. 
modified to provide the capability for direct reception of signals transmitted by the 
transmitter, 11 in the target device 10. The main elements of the modified homing 
device are shown in Figure 9. These include transmitter 21, receiver 22, processor 23, 
map display 24, compass 25 and MMI 26, all the components of the standard homing 
> 25 device (Figure 5). In addition an uplink receiver, 27, is provided, having the 

capability to receive signals originating from the target device transmitter, 11. The 
modified homing device 20 also includes a directional antenna 28. In this alternative 
embodiment, the target device 10 is able to send to the homing device 20, via the 
mobile network, 1, information pertaining to its own transmission including the 
30 radi o charme lparame ters^In^l-us^mannerAe-up] ink receiv-er,-2Z-is-able-4:Q-directly 
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obtain observations of the signals transmitted by the target device 10. It should be 
noted that for the purposes of describing this alternative embodiment, it is assumed 
that in this radio network, the uplink and downlink frequency bands are distinct 
necessitating a separate uplink band receiver. Clearly for networks where this was 
5 not the case, this uplink reception capability could be provided by the existing 
receiver, 22. 

The method of this alternative embodiment is shown in Figure 10. It includes the first 
four, and the last step of the previous embodiment (shown in Figure 7), however it 
10 replaces the Calculate Proximity Metric and the Common Mode Differencing steps 
with new steps. Calculate Signal Strength Metric and Direction Finding, hi general 
terms, the method follows the same procedure as described in Figure 7 differing only 
in the way in which the tracking stage is implemented. In particular, instead of using 
the proximity metric described previously, it computes a different proximity metric 
15 using the additional direct measurements of the target device transmissions in 
addition to the.other in-common observations. When the processor, 23, in the 
homing device 20 decides that the range to the target device 10 is sufficiently small 
for a high probability of line of sight to the target 10, the homing device 20 then 
employs the directional antenna 28 to obtain a direct measurement of the bearing to 
the target 10. The homing device processor 23 does not use the directional antenna 
until it has a strong indication of line of sight, otherwise it is likely to give an 
incorrect indication to the user. 



20 



25 



30 



In particular it is considered that a directive antenna, in particular the line of bearing 
(LOB) measurements from it, are not generally useful until there is a line of sight 
(LOS) path between homing device 20 and target. This is because the signals 
received at the homing device 20 are likely to have travelled via some indirect path 
and therefore the angle of arrival measurement would indicate an erroneous 
direction to the target. However when accompanied by a selection means that 
determines when the LOB is likely to be reliable and incorporates it into t h P homing 
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process, this facility could enable more rapid convergence on the target. The 
following paragraph describes some of the ways in which the determination could be 
made. 

5 It is well known that multipath propagation results in random variations in the 

received signal envelope. The statistics of this variation however depend on whether 
there is a line of sight between the transmitter and receiver. If there is, the envelope 
variation tends towards a Rician distribution whereas in the absence of such a path 
the multipath gives rise to a Rayleigh envelope distribution. Therefore the homing 

10 device 20 could observe the fading pattern and only use the LOB in the homing; 

process when there is sufficient evidence from the envelope fading of a line of sight 
path. For a wideband system, for example the UMTS TDD radio access network, 
further evidence of the availability of a line of sight path could be obtained from the 
output of a correlator., showing the delay profile of the channel. Additional 

15 information is available in the event that the homing device 20 has some knowledge 
of the power level likely to be transmitted by the target. Measuring the average 
received signal level at the homing device 20 and computing a path loss prediction 
would provide further indication on the likelihood of a LOS path. 

20 In the case where the homing device is able to measure the time of arrival of the 
direct signal from the target, then a further enhancement to this aspect is possible. 
The enhancement assumes that both the homing device and the target device is able 
to measure the round trip time to the same BTS. If the timing advance of the target is 
communicated to the homing device by a standard communications means (e.g. 

25 SMS), then it is possible to work out the range from the homing device to the target, 
the homing device to the common BTS, and the range of the target device to the 
common BTS. This provides the three sides of a triangle, or sufficient information to 
make a radial-radial location measurement. This measurement does not provide an 
absolute position fix, but does provide the relative location of the mobile. This 

30 relative location measurement will increase in accuracy as the homing dpyjre moves 
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closer to the target. The relative location can be used in a similar fashion to. the 
direction finding antenna to indicate the relative angle to the target (and also the 
range). In order to use this relative angle information, the User will need to be 
provided with an orientation, for example by a compass or by asking the user to 
5 align the homing device with a particular street. 

This alternative embodiment will now be described in more detail by further 
describing the two new steps. 

10 Signal Strength Metric The homing device's uplink receiver, 27, is able to tune to 
the radio channel in use by the target device transmitter, 11. The homing device 
uplink receiver 27 can use means well known in the prior art to measure the received 
signal strength and time of arrival. If the homing device 20 has current information 
on the current transmission power level of the target device transmitter 11. the 

15 homing device 20 can determine the degree of attenuation in the path from the target 
10 to the transmitter. Then, using a suitable empirical model, it can estimate the 
range to the target 10. If the homing device 20 has a means of measuring the range to 
the target 10 by use of a timing measurement, then it should work out the range 
between the homing device and target. If the range can be estimated using timing 

20 measurements, then such a range measurement will be preferred to the range 

inferred from signal strength. However, using methods well known in the art, it 
could be possible to combine the two estimates into a single estimate of range. 

In either case (signal strength or time of arrival), the homing device 20 can then use 
25 the calculated range as a metric for determining whether the target device 10 was 
nearby. There are a number of ways in which this could be done. One simple way is 
to determine whether the range is below some initiation threshold. If so, then the 
homing device 20 would be considered to be close to the target device 10. If the 
measure used indicates that the homing device is in close proximity to the target 
30 device, the alternative method of Figure 9 goes to the Direction Finding step. If on 
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the other hand the metric indicates that the homing device is not vet close to the 
target deA'ice, then the method proceeds to the filter observations step. 

Direction Finding There are two possibilities here, the first is if only a siejial 
5 strength estimate is available, and the second is if a range can be calculated from the 
time of arrival:- 

Signal Strength Only The homing device 20 could indicate to the user, via an audio, 
textual or graphical prompt, that the device has entered direction finding mode (i.e. 

10 tracking mode). In this mode, the directional antenna 28, is switched into the signal 
path of the homing device's receiver, 22. As well an audible or graphical indication of 
range (as derived from signal strength) is provided to the User. In a manner that has 
been described often before in the prior art the User rotates the homing device with 
the rigidly attached directional antenna, and by paying attention to the range 

15 indication, moves in the direction of minimum range. The method continues in this 
mode until the target 10 is found, or the range increases above a desist threshold 
(which might be different from the initiation threshold). Increasing above the desist 
threshold could be an indication that the homing device 20 is no longer close to the 
target device 10 in which case the method of the alternative embodiment would 

20 revert to the filter observations step. 

Range is available from Time of Arrival In this case, as well as the range, the 
homing device 20 can calculate the relative location of the target 10. This information 
is then used in a similar fashion as is described in the Common Mode Differencing 
25 step, with the range metric used as the proximity metric 

A further aspect of the invention is the provision for the user of the homing device 20 
to advise the system 30 of the likely mobility of the target device 10. This additional 
information would enable particular constraints in the computation of relative 
-30 position solutions-toi?etightened7th^ accuracy of "the 
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20 



computation. The application of this aspect can be understood from an example 
where a law enforcement officer is using the system to home in on mobile 
subscribers. In one example, the officer might be seeking to apprehend a stolen 
vehicle by homing in on a mobile installed covertly in the vehicle. In this case the 
target would be likely to be moving and the officer might not force the homing 
system to make any assumptions about the mobility of the user allowing it to 
determine that on the basis of the observations. By contrast if the officer was 
responding to an emergency call from the victim of a vehicle crash, forcing the 
system to treat the target as stationary could enable more accurate estimates of 
absolute or relative positions and therefore a more timely arrival at the scene of the 
accident. 



The invention described herein provides a more effective capability for finding a 
mobile radio terminal (homing in on it) than the prior art. It is able to do this because 
15 it can still find the target in the presence of multipath. In addition, it is able to find 
the target in cases where near-far interference and/or signal obscuration reduce the 
number of detectable signals to the point that conventional location systems can no 
longer operate. 



in 



Compared to existing radio homing systems such as [Dop], the invention is able, 
its simplest form, to operate with mobile cellular telephones without requiring any 
hardware modifications, and is able to find such terminals even in challenging 
suburban and urban areas. 



25 While the above description contains many specificities these should not be 
construed as limitations on the scope of the invention, but rather as an 
exemplification of one preferred embodiment thereof. Many other variations are 
possible within the scope of the claims. For example: 

Whilst the Probability Density Function (p.d.f.) is the most likely form for 
30 representing the error distribution, it- will be appreciated that other suita ble 

39 



WO 2005/0(19020 



PCT/AU2004/000983 



representations of the error distribution might be employed. For example, one could 
use a Cumulative Distribution Function (CDF) or simply selected parameters or 
moments of the distribution. 

5 The invention could be implemented in remote systems such as Trueposition as an 
application add on. In this case, the remote positioning system would be instructed 
to make timing measurements of the target mobile terminal, and the homing device. 
These measurements would then be used by a central site in the remote system in a 
similar manner as the preferred embodiment in order to allow the user of the homing; 
10 device to move to the terminal. 

The invention could also be implemented in self-positioning systems such as E-OTD 
as an application add on. In this case, the mobile terminal in the homing device and 
the mobile terminal in the target would be instructed to report their timing 
15 measurements to a central site. These measurements would then be processed at the 
central site in a similar manner as the preferred embodiment to allow the user of the 
homing device to move to the terminal. 

The exact sequence of steps in the preferred and alternative embodiment could be 
20 varied to still bring about the same effect. For example with multi-tasking system, 
some of the steps could be performed in parallel. 

The system can also improve the performance of Assisted GPS systems. For example, 
if both the target and the homing device contain AGPS receivers, then the AGPS 
25 timings can be used in a similar fashion to the observations described in the 
preferred embodiment. 

The present invention has significant advantages to the existing ways of homing in 
on mobile terminals. 

"30 — = 
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